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I  INTRODUCTION 


The  bibliography  presented  in  this  report  is  pertinent  to  the  design 

and  evolution  of  information  systems  for  use  by  managers,  i.e.,  management 

* 

support  systems  (MSS). 

The  report  is  intended  as  a  list  of  published  material  that  we 
have  found  useful  in  our  own  work  or  that  has  been  suggested  by  colleagues. 
It  is  not  intended  to  be  a  complete  review  of  all  relevant  material,  but 
it  contains  most  of  the  principal  sources  of  significant  concepts  in  the 
subject  areas  of  linked  data  structures  and  inferential  information  storage 
and  retrieval.  Notable  omissions  exist,  especially  of  references  related 
to  operating  systems,  information  display,  and  managerial  models. 

The  material  is  divided  into  four  sections:  Subject  Classes,  Classi¬ 
fied  References,  Author  List,  and  Class  Mnemonics.  The  first  section 
gives  the  subject  outline  that  has  been  used  to  classify  references. 

This  classification  is  one  that  we  have  found  to  be  applicable  to  our 
own  study.  We  cannot  claim  that  it  is  completely  general  or  totally  free 
from  ambiguity,  but  we  feel  that  other  workers  in  the  field  will  find  it 
useful.  The  list  of  categories  given  covers  more  subjects  related  to  MSS 
than  are  represented  by  the  references  to  allow  for  future  expansion  and 
to  clarify  the  scope  of  the  current  set  of  references.  A  mnemonic  code 
accompanies  each  class  heading. 


M.  C.  Pease  and  A.  Waksman,  "Large  File  Management  Information  Systems," 
prepared  for  the  Office  of  Naval  Research,  Department  of  the  Navy,  Con¬ 
tract  N00014-71-r-o210,  Stanford  Research  Institute,  Menlo  Park,  Cali¬ 
fornia  (September  1971).  ■  " 
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The  Classified  References  section  lists  the  references  under  each 


related  subject  class  heading  by  giving  the  first  four  letters  of  the 
author's  last  name.  When  required,  a  number  suffix  tc  the  first  four 
letters  of  the  author's  name  is  used  to  identify  the  specific  cited 
book  (or  article  listed  in  the  Author  List). 

The  Author  List  identifies  each  reference.  It  is  arranged  in  alpha¬ 
betical  sequence  by  major  author.  The  Subject  Classes  into  which  a  given 
reference  is  placed  accompanies  the  identification.  This  cross  indexing 
is  accomplished  by  citing  the  mnemonic  codes  that  correspond  to  the 
pertinent  Subject  Classes. 

Class  Mnemonics  lists  each  class  code  alphabetically,  accompanied 
by  the  corresponding  subject  class  to  facilitate  subject  class  identifi¬ 


cation. 


II  SUBJECT  CLASSES 


User-problem  oriented  concepts  and  methods 

la.  Management  studies  [mgmtuj 

lb.  Behavioral  studies  [psycuj 

lc.  Mathematical  models  o. r.u! 

ld.  Computer  applications  concepts  applu 

System  design  techniques 

2a.  Information  filing  and  retrieval  j...r 
2al.  General  i.s.r.  1 

2a2.  Inferential  analysis  and  adaptation  [infer] 

2b.  Display  and  reporting  disp  : 

2c.  Data  collection,  validation,  and  communication  [ioput 
2d.  Language  ...  1 

2dl.  Natural  language  processing  .natrlj 
2d2.  User-problem  oriented  probl 

2d3.  Application  specification  and  programming  [appl 

2d4.  Data-base  oriented  ;  dbl 

2d5.  Software  implementation  j impl 

2d6.  System  command  and  control  sysl j 

2d7.  Formal  semantics  l'orml  ) 


le.  Operating  and  programming  support  op: 

lf.  Communication  networks  comms 
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2a2.  Inferential  analysis  and  adaptation 


ASH 

FILL-1 

LEVI  2 

BELN 

FILL5 

MATT1 

BUC1I 

GREE1 

PARK 

CHIE 

HEW  I 

SCHW2 

COLEI 

JACK 

SHAP 

C0LE3 

JOHN 

SLAG 

DARL 

JONE 

SUPP 

ERNS 

KLIN 

T0U1 

FIKE2 

KUHN  1 

WASS 

FILL2 

KUHN2 

WOOD 

FILLS 

LEVI  1 

Data  collection,  validation,  and  communication 

ATHE 

ETS 

Language 

2dl .  Natural  language 

processing 

COLEI 

FILL3 

KELLI 

C0LE2 

FILL-1 

MONT 

FILL2 

FILI.5 

SCHW2 

2d2.  User-problem  oriented 

CRAI 1 

HEW  I 

OTTE 

ENGE1 

MINK 
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2d3.  Application  specification  and  programming 


2d4. 


2d5. 


2d6. 


2d7. 


FOST 

SCH1V1 

GORW 

SEEG 

HART 

SPIT 

IVER1 

Data-base  oriented 

D1XO 

FOX 

ENG  El 

KELL2 

FOST 

SR1N 

Software  implementation 

ALSB 

IVERI 

EARL2 

SIGP1 

GRAH 

System  conmiand  and 

control 

FISH 

Formal  semantics 

ASHC1 

FILL-1 

CHOM 

FILL5 

ERNS 

FRAS 

FELD2 

NOPC 

FT  1.1.2 

IVERI 

FILL3 

SR1N 

STAN1 

T0U2 

STAN1 

T0U2 

WTRT1 

tt'ULF 


1VER2 

KNUT1 

scmvi 

STAN1 

WIRT3 
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2d8,  Compilation 


2e. 


B0BR2 

JORR 

STAN2 

COLL 

KJEL 

STAN  3 

EAR  LI 

LEAV 

THOM 

FELD2 

QUIL2 

UTRT3 

FELD8 

SIGP2 

Design 

ALSB 

JORR 

STAN  2 

BELL 

LEAV 

STANS 

0UIL2 

THOM 

FISH 

SIGP2 

V.TRT1 

FRAS 

SPIT 

WI  RTS 

HALF 

STAN1 

U'ULF 

structures 

Types 

BERT 

FEIE 

MCCA 

CLIM 

FILL1 

NELS 

CODD 

FISH 

REYN 

COMP1 

FRAS 

SHAP 

COMP2 

KNUT2 

STRN 

COMPS 

LEFK2 

T002 

DALE 

LEVI  I 

WILD 

DENN1 

LEVI2 

UONG 
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2e2 


Formal  semantics,  models 


2e4. 


2e5. 


ASHC1 

FLEC 

ASHC2 

FOST 

B0BR1 

FOX 

BURS 

FRAS 

CODD 

NOAR 

COLL 

NOPC 

D1JK2 

KNUT1 

DIMP 

MANN 

EARL2 

MATT2 

FILL1 

Transform  ; 

ind  adaptation 

ALSB 

JOHN 

BERT 

KJEL 

B0BR1 

LEFK1 

B0NN1 

MATT  1 

HIRS 

MATT2 

JACK 

MCCA 

Algorithms 

and  techniques 

BERT 

ERNS 

BUCH 

ETS 

CUM 

FEIE 

COM  PI 

FOX 

PRATT 
QL'l  LI 
REYN 
SCHW1 
STAN  1 
T0U2 

-  WIRT2 

W1RT3 

WONG 

NELS 

ROT  H 
TOU2 

WINS 

WIRT2 

WOOD 

LEV  1 2 

LUM 

MADN 

SALT 
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COMP2 

GREE 

SHAR 

COMP  3 

HALP 

SR  IN 

C0RB2 

HIGG 

STRN 

DALE 

H1RS 

TOL’2 

DENN I 

KNUT2 

WILD 

DIMP 

LEVI  i 

WONG 

Resource  management 

and  process 

scheduling 

211.  Getieral 

ASHC2 

HOLT 

MORG 

DIJK2 

MATT1 

2f2.  Protection 
SCHR 


3.  System  development  techniques 
3a,  Development  tools 

BUNT  EXGE2  WIRT1 

CRAI2  NAUR  tt'ULF 

3b.  Measurement  and  modeling 

BONX1  DENN3  GREE 

DENN1  MATT 3 

DEXN2  GORM  ROTH 

3c.  Validation  and  program  checkout 

ASHC2  MANN 


1 1 


3d. 

System  evolution  and 

configuration  m; 

unagement 

BONN  2 

GRAH 

SEEG 

BUNT 

HART 

SHAR 

CONN 

HOAR 

TEIC 

D1KJ1 

NAUR 

TOU1 

DIJK2 

RAND 

UIRT2 

FISH 

Existing  systems 

4a. 

Planning 

HEUI 

KAY 

4b. 

Data  base  management 

and  information 

retrieval 

ATHE 

DALE 

LEVI  2 

CODA 

DIXO 

MCDO 

CORBI 

FEIE 

SR  IN 

C0RB2 

GOLD1! 

1c.  Operating  and  programming  support 
CORBi 
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IV  A  (THOR  LIST 


Abbrevi. 

ACM 

AFIPS 

CACM 

CIT 

CODASYL 

GB 

IBM 

IEEE 

IEEETC 

I  JCA I 

MIT 

NATO 

Proc. 

RADC 

RCA 


itions  Used  in  this  Section 


Association  lor  Computing  Machinery 

American  Federation  of  Information  Processing  Societies 

Communications  of  the  Association  for  Computing  Machinery 
California  Institute  of  Technology 
Committees  on  Data  Systems  Languages 

Great  Britain 

International  Business  Machines  Corporation 
The  Institute  of  Electrical  Electronics  Engineers 
The  Institute  ol  Electrical  and  Electronics  Engineers 
Transactions  on  Computers 

International  Joint  Conference  on  Artificial  Intelligence 

Massachusetts  Institute  ol  Technology 

North  Atlantic  Treaty  Organization 

Proceedings 

United  States  Air  Force,  Rome  Air  Development  Center 
Radio  Corporation  of  America 
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SIGBDP 


•SIGPLAX 

siu 


Special  Interest  Group  on  Business  Data  Processing  (ACM) 
Special  Interest  Group  on  Programming  Languages  (ACM) 
Stanlord  Kesearch  Institute 


Author  List 


ALSB 


ASH 


ASHC1 


ASHC2 


ATHE 


BELL 


BELN 


BERT 


B0BR1 


B0BR2 


Alsberg,  P.  A.,  "Extensible  Data  Features  in  the  Operating 
System  Language  OSL'2,"  Prcc.  of  the  Third  Symposium  on 
Operating  Systems  Principles,  pp.  21— 1,  Stanford  Univ.,  Calif., 
Oct.  18-20,  1971,  ACM,  New  York  (1971),  (impl,  dsgul,  trnsa) 

Ash,  W.  L.  ,  and  Siblc-y,  E.  H.  ,  "TRAMP,  An  Interpretive  Asso¬ 
ciative  Processor  with  Deductive  Capabilities,"  Proc.  of  the 
23rd  National  Conference  of  the  ACM,  pp.  l«13-56,  Las  Vegas, 

Nev.  ,  Aug.  27-29,  1968,  Brandon  Systems  Press,  Princeton,  N.J. 
(1968).  (infer) 

Ashcroft,  E.  A.,  "Mathematical  Logic  Applied  to  the  Semantics 
of  Computer  Programs,"  (Thesis),  Imperial  College,  London 
(1970),  (forml,  forma)  , 

Ashcroft,  E.  A,,  and  Manna,  Z.  ,  "Formalization  of  Properties 
of  Parallel  Programs,"  AIM-110,  Stanford  Univ.,  Calif.  (Feb. 
1970),  AD-708  710.  (forma,  opso,  certd) 

Atherton,  P. ,  Miller,  K. ,  Aurrichio,  D. ,  and  Schwarzlunder, 

H. ,  "Large  Scale  Information  Processing  Systems;  Vol.  II. 
Investigations  in  Data  Management,”  RADC-TR~70-80-Vol-2, 

Syracuse  Univ.,  N.Y.  (May  1970),  AD-708  726.  (dbms,  ioput) 

Bell,  J.  R. ,  "Design  of  a  Minimal  Expandable  Computer  Language," 
(Doctoral  thesis),  Stanford  Univ,,  Calif.  (Dec.  1968).  (dsgul) 

Belnap,  N.  D.  ,  "An  Analysis  of  Questions:  Preliminary  Report," 
TO- 1287/000/00,  Systems  Development  Corp. ,  Santa  Monica,  Calif. 
(June  1963).  (infer) 

Bertztiss,  A.  T. ,  Data  Structures — Theory  and  Practice,  Aca¬ 
demic  Press,  New  York  (1971).  (typa,  trnsa,  nigra) 

Bobrow,  D.  G. ,  and  Fraser,  J.  B. ,  "An  Augmented  State  Transition 
Network  Analysis  Procedures,"  Proc.  of  the  International  Joint 
Conference  on  Artificial  Intelligence,  p.  557,  Washington,  D. C. , 
May  7-9,  1969.  ACM.  New  York  (1969).  (forma,  trnsa) 

Bobrov.,  D.  G. ,  Fraser,  J.  B.  ,  and  Quillian,  M.  R. ,  "Automated 
Language  Processing,"  Annual  Review  of  Information  Science  and 
Technology,  Cuadra,  C.  A.  (Ed.),  Vol.  2,  pp.  161-86,  Inter¬ 
science,  New  York  (1967).  (compl) 
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BONN  1 


BONN2 


BOUL 


BRUN 


BURS 


BUCH 


BUXT 


CUIE 


CHOM 


CLIM 


Bonner,  A.  J.  ,  "Using  System  Monitor  Output  to  Improve  Per¬ 
formance,"  IBM  Syst.  J. ,  Vol.  8,  No.  1,  pp.  290-8  (1969). 
(trnsa,  measd) 

Bonney,  M.  C.,  "Some  Considerations  of  the  Cost  and  Value  of 
Information,"  Computer  J. ,  Vol.  12,  No.  2,  pp.  118-28  (May 
1969).  (i.s.r.,  sysd) 

Boulden,  J.  B.  ,  and  Buffa,  E.  S. ,  "Corporate  Models:  On-line, 
Real-time  Systems,  Harvard  Bus.  Rev.  ,  Vol.  18,  pp.  65-83 
(July-Aug.  1970).  (applu) 

Bruner,  J.  S. ,  Goodnow,  J.  J.,  and  Augstin,  G.  A.,  A  Study 
of  Thinking,  John  Wiley  and  Sons,  New  York  (1956).  (psycu) 

Burstall,  R.  M.,  "Formal  Description  of  Program  Structure 
and  Semantics  in  First  Order  Logic,  Machine  Intelligence, 
Meltzer,  B. ,  and  Michie,  D.  (Eds),  Vol.  5,  pp.  79-98,  Amer. 
Elsevier,  New  York  (1970).  (forma) 

Buchanan,  B. ,  and  Sutherland,  G. ,  "Heuristic  DENDRAL:  A 
Program  for  Generating  Explanatory  Hypotheses  in  Organic 
Chemistry,"  AI-Memo-62,  Stanford  Univ. ,  Calif.  (July  1968), 
AD-673  382.  (infer,  trnsa) 

Buxton,  N.  N. ,  and  Randell,  B. ,  Software  Engineering  Tech¬ 
niques,  NATO  Science  Committee  Conference,  Rome,  Italy, 

Oct.  27-31,  1969,  NATO  Sci.  Comm.,  Birmingham,  England  (1970). 
(toold,  sysd) 

Chien,  Y.  T. .  "A  Sequential  Decision  Model  for  Selecting  Fea¬ 
ture  Subsets  in  Pattern  Recognition,"  IEEE,  Vol.  C-20,  No.  3. 
pp.  282-90  (March  1971).  (infer) 

Chomsky,  N. .  Aspects  of  the  Theory  of  Syntax,  MIT  Press, 
Cambridge,  Mass.  (1969).  (forml) 

Climenson,  W.  D. .  "File  Organization  and  Search  Techniques," 
Annual  Review  of  Information  Science  and  Technology.  Cuadra. 

C. .  (Ed.),  Vol.  1  pp.  107-36  Interscience.  New  York  (1966). 

( typa  algra) 
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CODA 


CODD 


COLEI 


COLE  2 


COLE  3 


COLL 


COMF1 


CQMP2 


COi MP3 


CONN 


CODASVL  Systems  Comm..  A  Survey  of  General ized  Data  Base 
Management  Systems,"  presented  at  the  Proc.  oi  the  2  Jill 
National  Conierence  ol'  the  ACM,  San  Francisco,  Calif.,  Aug. 

26-8,  1969,  New  Vork  (1969).  (dbms) 

Codd.  E.  F. .  A  Relational  Model  of  Data  for  Large  Shared 
Data  Banks.'  Commun.  ACM,  Vol.  13,  No.  6.  pp.  377-87  (June 
1970).  ( typam  forma) 

Cole.  L.  S.  An  On-Line  Question-Answering  System  with 
Natural  Language  and  Pictorial  Input.'  Proc.  of  the  23rd 
National  Conierence  of  the  ACM,  pp.  157-67.  Las  Vegas.  Nev . , 

Aug.  27-29.  1968.  Brandon  Systems  Press.  Princeton.  N.J.  (1968). 

( infer .  natr 1 ) 

Coles.  L.  S.  "Talking  with  a  Robot  in  English."  Proc.  of  the 
International  Joint  Conference  on  Artificial  Intelligence, 
pp.  587-96.  Washington.  D.C. .  May  7-9.  1969.  ACM.  New  Vork 
(1969).  (natrl) 

Coles,  L.  S. .  "Application  of  Theorem  Proving  to  Information 
Retrieval  SRI  Pub.  Z064 .  SRI.  Menlo  Park.  Calif.  (Jan.  1971). 

( infer) 

Collins.  A.  M. .  and  Quillian,  M.  R. ,  Semantic  Memory  and 
Language  Comprehension."  Cognition  in  Learning  and  Memory. 

Grigg,  L.  (Ed.).  John  Wiley  and  Sons.  New  York  (1969).  (comp, 
forma) 

Computer  Corp.  of  Amer.  ,  Cambridge.  Mass.,  "Fundamentals  of 
Relational  Structures."  ESTD-TR-68-404  (Sept.  1969).  AD-681 
570  (typa,  algra) 

Computer  Corp.  of  Amer..  Cambridge.  Mass..  "Relational  Struc¬ 
tures  Applications  Research."  Final  Report  on  Contract  DAAB03 , 
67-C-0274  (July  1969).  (typa,  algra) 

Computer  Corp.  of  Amer.,  Cambridge,  Mass.,  "Relational  Struc¬ 
tures  Research,"  Final  Report  on  Contract  DAlS-119-AMC-03409( X) . 
F  R18- 1 19-36-00326 ( X)  (Aug.  1967).  (typa,  algra) 

Connors.  T,  L. .  "Software  Concerns  in  Advanced  Information 
Systems,"  Third  Congress  on  Information  System  Science  and 
Technology,  Walker,  D.  E.  (Ed.),  pp.  395-) .  Nov.  1966, 

Thompson  Book  Co.,  Washington,  D.C.  (1967),  (sysd) 
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CORH1 


CORB2 


CORD 


DIXO 


EARL, 2 


E.VGE1 


ENGE2 


ERNS 


ETS 


Corbato,  F.  J.  ,  and  Vyssotosky,  V.  A.,  "introduction  and  1 

Overview  of  the  MULTICS  System,"  Proc.  of  the  American  Federa-  j 

tion  of  Information  Processing  Societies  Fall  Joint  Computer  j 

Conference,  Vol.  27,  Part  1,  pp.  185-96,  Las  Vegas,  Nev. ,  j 

Nov.  1965.  Spartan  Books,  Washington,  D.  C.  (1965).  (dbms,  ops) 

Corbato,  F.  J. ,  "A  Paging  Experiment  with  the  MULTICS  System," 

MAC-M-381 .  MIT.  Cambridge,  Mass.  (July  1968),  AD-687  552 
(algra,  dbms) 

Cordaro,  J.  T. .  Jr. ,  and  Chien.  R.  T. ,  "Design  Considerations 

of  On-line  Document  Retrieval  Systems,"  R- 156  and  U1LU-E.NG-70- 

* 

201,  Illinois  Univ. ,  I'rbana  (Feb.  1970),  AD-701  972.  (i.s.r.  ) 

Dixon,  P.  J, ,  and  Sable.,  J. ,  "DM-1:  A  Generalized  Data 
Management  System,"  Proc,  of  the  .American  Federation  of  In- 
formation  Processing  Societies  Spring  Joint  Computer  Con¬ 
ference,  Vol.  30.  pp.  185-98,  Atlantic  City,  X.  J. ,  Apr.  18-20, 

1967,  Thompson  Book  Co.,  Washington,  D.C.  (1967).  (dbl,  dbms) 

Early,  J. ,  "Toward  an  Understanding  of  Data  Structures,"  Com- 
rnun.  ACM.  Vol.  1-1,  No.  10,  pp.  617-27  (Oct.  1971).  (impl. 
forma) 

Englebart,  D.  C. ,  "Advanced  Intellect-augmentation  Techniques," 

SRI  Proj.  7079,  Contr.  NAS 1-7 897,  SRI,  Menlo  Park,  Calif. 

(July  1970).  (i.s.r.,  dbl,  probl) 

Englebart,  D.  C. ,  and  English,  W.  K. ,  "A  Research  Center  for 
Augmenting  Human  Intellect,"  Proc.  of  the  American  Federation 
of  Information  Processing  Societies  Fall  Joint  Computer  Con¬ 
ference,  Vol.  33,  Part  1,  pp.  395-110,  San  Francisco,  Calif., 

Dec.  9-11,  1968,  Thompson  Book  Co.,  Washington,  D.C.  (1968). 

(applu,  sysd) 

Ernst,  G.  W. ,  and  Newell,  A.,  GPS:  A  Case  Study  in  Generality 
and  Problem  Solving.  Academic  Press,  New  York  (1969).  (probl, 
forml,  trnsa) 

Ets,  A.  B. ,  "The  File  Searching,  Record  Validating,  and  Record 
Formatting  Functions  of  the  Supervisor  for  an  Extended  Data 
Management  Facility,”  (Master's  thesis).  Moore  School  of  Elec. 

Eng.,  Pennsylvania  Univ. ,  Philadelphia  (1971).  (algra,  ioput). 
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FEIE 

KEI.D2 

FELD3 

FIKE1 

CRA11 

CRAI2 

CYER 

DALE 

darl 
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